A Method to Construct Approximate Fuzzy Voronoi Diagram for Fuzzy Numbers of Dimension Two
نویسندگان
چکیده
In this paper, we propose an approximate "fuzzy Voronoi" diagram (FVD)for fuzzy numbers of dimension two (FNDT) by designing an extension of crisp Voronoi diagram for fuzzy numbers. The fuzzy Voronoi sites are defined as fuzzy numbers of dimension two. In this approach, the fuzzy numbers have a convex continuous differentiable shape. The proposed algorithm has two stages: in the first stage we use the Fortune’s algorithm in order to construct a "fuzzy Voronoi" diagram for membership values of FNDTs that are equal to 1. In the second stage, we propose a new algorithm based on the Euclidean distance between two fuzzy numbers in order to construct the approximate "fuzzy Voronoi" diagram for values of the membership of FNDTs that are smaller than 1. The experimental results are presented for a particular shape, the fuzzy ellipse numbers.
منابع مشابه
A new attitude coupled with the basic fuzzy thinking to distance between two fuzzy numbers
Fuzzy measures are suitable in analyzing human subjective evaluation processes. Several different strategies have been proposed for distance of fuzzy numbers. The distances introduced for fuzzy numbers can be categorized in two groups:\1. The crisp distances which explain crisp values for the distance between two fuzzy numbers.\2. The fuzzy distance which introduce a fuzzy distance for normal f...
متن کاملUncertain Voronoi Diagram.dvi
In this paper, we introduce the fuzzy Voronoi diagram as an extension of the Voronoi diagram. We assume Voronoi sites to be fuzzy points and then define the Voronoi diagram for this kind of sites, then we provide an algorithm for computing this diagram based on Fortune’s algorithm which costs O(n log n) time. Also we introduce the fuzzy Voronoi diagram for a set of fuzzy circles, rather than fu...
متن کاملPROPERTY ANALYSIS OF TRIPLE IMPLICATION METHOD FOR APPROXIMATE REASONING ON ATANASSOVS INTUITIONISTIC FUZZY SETS
Firstly, two kinds of natural distances between intuitionistic fuzzy sets are generated by the classical natural distance between fuzzy sets under a unified framework of residual intuitionistic implication operators. Secondly, the continuity and approximation property of a method for solving intuitionistic fuzzy reasoning are defined. It is proved that the triple implication method for intuitio...
متن کاملFuzzy Risk Analysis Based on Ranking of Fuzzy Numbers Via New Magnitude Method
Ranking fuzzy numbers plays a main role in many applied models inreal world and in particular decision-making procedures. In manyproposed methods by other researchers may exist some shortcoming.The most commonly used approaches for ranking fuzzy numbers isbased on defuzzification method. Many ranking fuzzy numberscannot discriminate between two symmetric fuzzy numbers withidentical core. In 200...
متن کاملA Fuzzy Neural Network Approach to Classification Based on Proximity Characteristics of Patterns
A neural network classifier is presented, which is based on geometrical fuzzy sets. Starting from the construction of the Voronoi diagram of the training patterns, an aggregation of Voronoi regions is performed leading to the identification of larger regions belonging exclusively to one of the pattern classes. The resulting scheme is a constructive algorithm that defines fuzzy clusters of patte...
متن کامل